Real - Time Probabilistic Collision Avoidance for Autonomous Vehicles , Using Order Reductive Conflict Metrics

نویسندگان

  • Thomas Jones
  • Emilio Frazzoli
چکیده

Contemporary collision avoidance systems such as the Traffic Alert and Collision Avoidance System (TCAS) have proven their effectiveness in the Commercial Aviation (CA) industry within the last decade. Yet, TCAS and many systems like it represent attempts at collision avoidance that do not fully recognize the uncertain nature of a conflict event. Most systems circumvent probabilistic representation through simplifying approximations and pre-compiled notions of hazard space, since probabilistic representation of collision in three dimensions is considered to be an intractable problem. Recent developments by Kuchar and Yang[70] and Paielli and Erzberger[50] have shown that collision avoidance may be cast as a probabilistic state-space problem. Innovative solution approaches may then allow systems of this nature to probe collision risk in real-time, based on real-time state estimates. The research documented in this thesis further develops the probabilistic approach for the non-cooperative, two-vehicle problem as applied in real-time to autonomous aircraft. The research is kept in a general form, thereby warranting application to a wide variety of multi-dimensional collision avoidance applications and scenario geometries. The work primarily improves the state of the art through the creation of order reductive collision metrics in order to simplify the intractable problem of multi-dimensional collision risk calculation. As a result, a tractable, real-time, probabilistic algorithm is developed for the calculation of collision risk as a function of time. The collision avoidance problem is contextualized not only within the realm of recent research within the CA industry, but is also likened to such concepts as the first passage time problem encountered in physics, and the field of reliability theory often encountered in civil and mechanical engineering problems. Yang's method of solution, a piece-wise straightline Monte-Carlo approach to state propagation, is extended with a model-predictive, finite horizon risk accumulation algorithm. Through this extension we are capable of modelling collision risk for linear(-ized), time-variant, dynamic vehicle models and control strategies. A strategy is developed whereby the advantage of delayed collision avoidance action is calculated and it is framed as an extension of the notion of system operating characteristics (SOCs). The complexity of the probabilistic representation is reduced by application of quadratic conflict metrics. The numerical complexity can be reduced from O(N 2") to 3 O(Nlog 2 (N)) at each time step within a finite horizon time interval. Risk calculation errors due to numerical and stochastic approximations are quantified. An applicability test is also devised whereby a vehicle's dynamic model and control characteristics may be used to calculate risk error estimates before implementing the bulk of the algorithmic solution. Various other applications of the work, outside the scope of collision avoidance, are also identified. Thesis Supervisor: John J. Deyst Title: Professor of Aeronautics and Astronautics

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Navigation System for Autonomous Robot Operating in Unknown and Dynamic Environment: Escaping Algorithm

In this study, the problem of navigation in dynamic and unknown environment is investigated and a navigation method based on force field approach is suggested. It is assumed that the robot performs navigation in...

متن کامل

Autonomous unmanned aircraft collision avoidance system based on geometric intersection

Autonomous Unmanned Aerial Vehicles (UAVs) are envisioned as an integral part of future urban civil and military applications. Large and small scale UAVs will perform large variety of autonomous tasks. However, the capability of UAVs to navigate completely autonomous in real environment is still in its infancy. Autonomous collision avoidance is a necessary step toward this goal. This paper intr...

متن کامل

Conflict Detection Metrics for Aircraft Sense and Avoid Systems ?

The task of an airborne collision avoidance system is to continuously evaluate the risk of collision and in the case of too high risk initiate an evasive action. The traditional way to assess risk is to focus on a critical point of time. A recently proposed alternative is to evaluate the cumulated risk over time. It is the purpose of this contribution to evaluate the difference between these tw...

متن کامل

Using a Genetic Algorithm to Learn Strategies for Collision Avoidance and Local Navigation

Navigation through obstacles such as mine fields is an important capability for autonomous underwater vehicles. One way to produce robust behavior is to perform projective planning. However, real-time performance is a critical requirement in navigation. What is needed for a truly autonomous vehicle are robust reactive rules that perform well in a wide variety of situations, and that also achiev...

متن کامل

Optimal real-time collision-free motion planning for autonomous underwater vehicles in a 3D underwater space

One approach to designing an optimal real-time collision-free trajectory for autonomous underwater vehicles (AUVs) that move in a 3D unknown underwater space presented here. By explicitly considering the kinematic model of AUVs, a class of feasible trajectories is derived in a closed form, and is expressed in terms of two adjustable parameters for the purpose of collision avoidance. Then, a col...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013